Continuous Collision Detection for Adaptive Simulations of Articulated Bodies
نویسندگان
چکیده
We present a novel algorithm to perform continuous collision detection (CCD) for articulated bodies when the motion of bodies is governed by an adaptive dynamics simulation. The algorithm is based on a novel hierarchical set of transforms to represent the kinematics of an articulated body recursively described by an assembly tree. The performance of our CCD algorithm significantly improves as the number of active degrees of freedom in the adaptive simulation of articulated bodies decreases.
منابع مشابه
Adaptive Dynamics with Efficient Contact Handling for Articulated Robots
We present a novel adaptive dynamics algorithm with efficient contact handling for articulated robots. Our algorithm automatically computes a fraction of the joints whose motion provides a good approximation to overall robot dynamics. We extend Featherstone’s Divide-and-Conquer algorithm and are able to efficiently handle all contacts and collisions with the obstacles in the environment. Overal...
متن کاملFast Continuous Collision Detection between Rigid Bodies
This paper introduces a fast continuous collision detection technique for polyhedral rigid bodies. As opposed to most collision detection techniques, the computation of the first contact time between two objects is inherently part of the algorithm. The method can thus robustly prevent objects interpenetrations or collisions misses, even when objects are thin or have large velocities. The method...
متن کاملSimulation of colliding constrained rigid bodies
I describe the development of a program to simulate the dynamic behaviour of interacting rigid bodies. Such a simulation may be used to generate animations of articulated characters in 3D graphics applications. Bodies may have an arbitrary shape, defined by a triangle mesh, and may be connected with a variety of different joints. Joints are represented by constraint functions which are solved a...
متن کاملStator Fault Detection in Induction Machines by Parameter Estimation Using Adaptive Kalman Filter
This paper presents a parametric low differential order model, suitable for mathematically analysis for Induction Machines with faulty stator. An adaptive Kalman filter is proposed for recursively estimating the states and parameters of continuous–time model with discrete measurements for fault detection ends. Typical motor faults as interturn short circuit and increased winding resistance ...
متن کاملInteractive and Continuous Collision Detection for Avatars in Virtual Environments http://gamma.cs.unc.edu/Avatar
We present a fast algorithm for continuous collision detection between a moving avatar and its surrounding virtual environment. We model the avatar as an articulated body using line-skeletons with constant offsets and the virtual environment as a collection of polygonized objects. Given the position and orientation of the avatar at discrete time steps, we use an arbitrary in-between motion to i...
متن کامل